home *** CD-ROM | disk | FTP | other *** search
/ Workbench Add-On / Workbench Add-On - Volume 1.iso / DiskUtil / Crunch / XPK / DOCS / CBR0.DOC < prev    next >
Text File  |  1992-08-23  |  3KB  |  79 lines
  1.                                     CBR0
  2.                 Yet another CmpByteRun0 algorithm compressor
  3.                                 Version 1.0
  4.                 Copyright 1992 Bilbo the first of Hypenosis
  5.  
  6.  
  7.  
  8.                              License/Disclaimer
  9.                              ------------------
  10.  
  11.     This library may be freely distributed with the XPK compression package,
  12. as  long  as  it is kept in its original, complete, and unmodified form.  It
  13. may  be  distributed  by  itself but not in a commercial package of any kind
  14. without my permission.
  15.  
  16.     This  program  is  distributed  in  the hope that it will be useful, but
  17. WITHOUT  ANY  WARRANTY; without even the implied warranty of MERCHANTABILITY
  18. or FITNESS FOR A PARTICULAR PURPOSE.
  19.  
  20.  
  21.                                 Description
  22.                                 -----------
  23.  
  24.    xpkCBR0.library is a standard XPK sublibrary implementing the very simple
  25. cmp  byte  run  0  compression  algorithm.   The  same  algorithm is used on
  26. compressed  IFF-ILBM  files.   It  is well known that this algorithm is only
  27. efficient  on  data containing repeating equal bytes.  This means that ASCII
  28. files  or  (not  compressed)  picture  files  will  be  compressed well, but
  29. executable  files  , sound data files, encrypted files (or other white noise
  30. data) will be compressed only approx.  3%.
  31.  
  32.    Following is a table briefly listing some comparative statistics for CBR0
  33. These  were  generated  by  xBench  on  the  standard  XPK  benchmark system
  34. (A3000/25  with SCRAM, using the AmigaVision executable as data).  Note that
  35. memory needs don't include xpkmaster.library's buffers.
  36.  
  37. Method   Packing   Unpacking   Packing   Unpacking   Compression
  38.          Memory     Memory      Speed      Speed        Ratio
  39. ------   -------   ---------   -------   ---------   -----------
  40.  
  41.  RLEN     ??? K      ??? K     139 K/s    526 K/s        4.1%  
  42.  
  43.  CBR0      0 K        0 K      410 K/s   1918 K/s        3.1%  
  44.  
  45.     I  tried  to  compare  both libraries (CBR & RLEN) against each other on
  46. some  really  long  ASCII  files  (up  to  500k),  but  I  don't write those
  47. compression  results here for I can't know if all of you have those files to
  48. check my results.  The speed factors given below are representative for most
  49. files  but  compression  factor  differs  on both libraries depending on the
  50. files.   Sometimes  RLEN obtains better results, sometimes CBR0.  You better
  51. compare  them  on your own and decide then which one you prefer.  But always
  52. keep in mind that my CBR0 is over 3 times faster on decompression than RLEN.
  53.  
  54. xpkCBR0.library is of course:
  55.  
  56.  · written 100% in 68000 assembler using DevPac V3.02,
  57.  · reentrant,
  58.  · pc-relative (except for resident structure used by system for injection),
  59.  · some bytes shorter than U.D.Mueller's RLEN,
  60.  · 2.9 times faster on compression, 3.6 times faster on decompression
  61.    compared to RLEN both used on file AmigaVision
  62.  · written by Bilbo the first of Hypenosis (this fact should convince you)
  63.  
  64.  
  65.                               Version History
  66.                               ---------------
  67.  
  68. 1.0     First public release.
  69.         No known bugs.
  70.  
  71.  
  72.  
  73.                               Contact Address
  74.                               ---------------
  75.  
  76. (xpk)NONE:-), sorry, my account has expired :-)
  77. I will ask a friend of mine if I can use his account for complaints.
  78.  
  79.